A Recurrent Neural Network Model for Solving Linear Semidefinite Programming
Authors
Abstract:
In this paper we solve a wide rang of Semidefinite Programming (SDP) Problem by using Recurrent Neural Networks (RNNs). SDP is an important numerical tool for analysis and synthesis in systems and control theory. First we reformulate the problem to a linear programming problem, second we reformulate it to a first order system of ordinary differential equations. Then a recurrent neural network model is proposed to compute related primal and dual solutions simultaneously.Illustrative examples are included to demonstrate the validity and applicability of the technique.
similar resources
Solving Linear Semi-Infinite Programming Problems Using Recurrent Neural Networks
Linear semi-infinite programming problem is an important class of optimization problems which deals with infinite constraints. In this paper, to solve this problem, we combine a discretization method and a neural network method. By a simple discretization of the infinite constraints,we convert the linear semi-infinite programming problem into linear programming problem. Then, we use...
full textA Recurrent Neural Network for Solving Strictly Convex Quadratic Programming Problems
In this paper we present an improved neural network to solve strictly convex quadratic programming(QP) problem. The proposed model is derived based on a piecewise equation correspond to optimality condition of convex (QP) problem and has a lower structure complexity respect to the other existing neural network model for solving such problems. In theoretical aspect, stability and global converge...
full textA Recurrent Neural Network Model for solving CCR Model in Data Envelopment Analysis
In this paper, we present a recurrent neural network model for solving CCR Model in Data Envelopment Analysis (DEA). The proposed neural network model is derived from an unconstrained minimization problem. In the theoretical aspect, it is shown that the proposed neural network is stable in the sense of Lyapunov and globally convergent to the optimal solution of CCR model. The proposed model has...
full textA recurrent neural network for real-time semidefinite programming
Semidefinite programming problem is an important optimization problem that has been extensively investigated. A real-time solution method for solving such a problem, however, is still not yet available. This paper proposes a novel recurrent neural network for this purpose. First, an auxiliary cost function is introduced to minimize the duality gap between the admissible points of the primal pro...
full textsolving linear semi-infinite programming problems using recurrent neural networks
linear semi-infinite programming problem is an important class of optimization problems which deals with infinite constraints. in this paper, to solve this problem, we combine a discretization method and a neural network method. by a simple discretization of the infinite constraints,we convert the linear semi-infinite programming problem into linear programming problem. then, we use...
full textA Neural Network Approach for Solving Linear Bilevel Programming Problem
A neural network model is presented for solving nonlinear bilevel programming problem, which is a NP-hard problem. The proposed neural network is proved to be Lyapunov stable and capable of generating approximal optimal solution to the nonlinear bilevel programming problem. The asymptotic properties of the neural network are analyzed and the condition for asymptotic stability, solution feasibil...
full textMy Resources
Journal title
volume 4 issue 2
pages 205- 213
publication date 2015-12-31
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023